1 1
2 2
3 2*3
4 13
5 2^3*3
6 2*3*7
7 73
8 5^3
9 2^2*3*17
10 2^2*3^4
11 7*73
12 3^2*89
13 2^2*307
14 2^6*29
15 2^2*5*139
16 5*827
17 2^2*3^2*13^2
18 19*467
19 29*443
20 18481
21 2^4*13*127
22 3*12491
23 7^2*13*83
24 2^3*9277
25 2^2*3*89*97
26 3*47947
27 198839
28 2*3^2*23*661
29 374987
30 5*7*14621
31 3*103*2251
32 2^2*235483
33 3*423713
34 2*13*37*1777
35 5*458239
36 5*29*43*491
37 2^3*3^2*13*4357
38 2*883*3067
